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1 DETAILED ACTION 

2 Continued Examination Under 37 CFR 1. 1 14 

3 A request for continued examination under 37 CFR 1.114, including the fee set 

4 forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 

5 application is eligible for continued examination under 37 CFR 1.114, and the fee set 

6 forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the previous Office action 

7 has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 

8 1 1/30/2009 has been entered. 
9 

1 0 Response to Amendment 

1 1 This action is in response to the Request for Continued Examination received on 

1 2 1 /28/201 0 which drew reference to previously submitted claims and arguments on 

13 11 /30/2009. Claims 1-14, 16 and 1 7 are pending and directed to a method of 

1 4 compressing data transmitted over a communication line. 
15 



1 6 Response to Arguments 

17 Applicant's arguments filed 1 1/30/2009 have been fully considered but they are 

18 not persuasive. 

1 9 With respect to Applicant's argument (page 1 1 ) that Fallon does not teach a 

20 system that synchronizes "a data stream without using metadata and without placing 

21 indications within the data string showing wherein the data begins", is not persuasive. 

22 The above citation is a reference to Applicant's specification page 4 line 23 where it is 
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1 stated that the ADC server stores portions of the data without being aware of "file 

2 names, wholeness of data, URLs, file types. As Fallon also processes only a stream of 

3 data, it similarly operates without metadata and without placing indications. 

4 With respect to Applicant's argument (pages 11-12) That Fallon does not teach 

5 Applicant's system because it contains a dictionary, while Applicant's system stores 

6 only "table with anchors and data blocks in which they were found . . . (see, e.g., page 

7 16, lines 5-20)", is not persuasive. Applicant's specification discloses a dictionary (table, 

8 above) on page 5 line 22, and while the dictionary does not store the data (Fallon's 

9 dictionary does store data) as Applicant asserts; the specification on pages 1 6-1 7 lines 

10 30-1 state that the block matching the dictionary is fetched from the cache. Therefore, 

1 1 Applicant's invention, just as Fallon, stores the data and uses a dictionary and the 

12 differences between Fallon and Applicant's invention are unclaimed. Applicant's further 

1 3 arguments on page 1 2 regarding the practicality of keeping a dictionary of the data are 

1 4 not persuasive in view of the specification on pages 16-17 lines 30-1 . 

1 5 Applicant's argument (page 1 2), that the amended claim recitation of "the 

1 6 reference points being determined based on a probability of returning one anchor per 

17 data range of a predetermined size" is not persuasive. As a general rule, any conditional 

18 calculation based on input data, such as Applicant's or Fallon's, will have some 

1 9 probability of returning a value per data range of a predetermined size. Therefore, 

20 Fallon's "s consecutively similar characters in the input stream" will also have some 

21 probability of happening per data range of a predetermined size. Applicant's further 
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1 description of the anchor determining function is irrelevant as they are unclaimed 

2 features. 

3 Applicant's argument (page 13-14), that Fallon does not teach "reference points" 

4 is not persuasive. Reference points are locations in the data where a predetermined 

5 criterion is met, and places where data is retrievable from said storage unit, as claimed. 

6 Thus, a reference point is a location in the data where the coding dictionary has similar 

7 data, as seen in Fallon: "if Pstring is not empty upon the triggering of run-length 

8 encoding process, before the run-length encoding sequence is generated and output, 

9 the code word having an entry that matches the current value of Pstring is output" 

1 0 (Fallon column 8 line 40). Applicant's further argument that the range of content is not 

1 1 'in correlation with' said reference points is not persuasive as it is the set of 

1 2 consecutively similar characters (Fallon column 8 line 28) that trigger the run-length 

1 3 encoding, and thus trigger the output of the codeword. While Applicant further argues 

14 that the dictionary will be accessed regardless, it is the output of the codeword that is 

1 5 significant, which is triggered by the consecutively similar characters (see above). 

1 6 Applicant's further arguments depend on those addressed and are not 

1 7 persuasive for the reasons discussed. 
18 

19 The claimed invention features 'anchor', 'reference points' and 'digital signature'; 

20 however, the claim lacks specifics regarding how anchors are determined, how the 

21 reference points are used to identify 'substantially identical pieces of data retrievable 

22 from [the] storage unit' and how the digital signature is utilized with respect to the 
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1 anchor and the reference point; generally as outlined in Applicant's specification on 

2 pages 1 4-1 6. Without further specification, a broadest reasonable interpretation on the 

3 claims are reasonably anticipated by dictionary-coding, as seen in Fallon (above). In the 

4 interests of accelerated prosecution, a new rejection has been provided below which is 

5 believed to be more relevant to Applicant's disclosure pages 14-16. Nonetheless, further 

6 definition of 'anchor', 'reference points' and 'digital signature' would be useful to 

7 distinguish over the prior art of record, as well as the new rejection. 
8 

9 Examiners Note 

10 Claims 2 and 17 recite "Further comprising notifying the remote sender to stop 

1 1 delivering intended incoming pieces of data, said incoming pieces of data being 

1 2 retrievable from the data storage unit". Support for this limitation seems to be found 

1 3 solely in Applicant's specification on page 1 0 line 20. 

14 For context, the independent claims discuss a system embodied by blocks 61 

15 and 62 of Figure 5, where data is received at 61 from remote sender 69. The majority of 

1 6 the specification discloses how data is replaced with references to cached data between 

17 ADC servers 61 and 62. A step in Applicant's disclosure recites that "Upon receiving a 

18 packet, it is being searched for an anchor, and when found, a digital signature is 

19 computed by a hash function . . ." (page 16 line 27). Further the specification discloses 

20 that the ADC server stores portions of the data without being aware of "file names, 

21 wholeness of data, URLs, file types, and data origin or destination" (page 4 line 23). 

22 Applicant's method therefore operates by parsing packets already received from a 
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1 remote sender, and without attention to the source or destination. Rather, the system 

2 appears to solely operate on data that is sent between servers 61 and 62 over link 63 

3 (Figure 5). Thus, claims 1,14 and 1 6 appear directed to an egress (outgoing) data 

4 operation. 

5 The notification of a remote sender 69 would then be an operation performed on 

6 the ingress (incoming) data side of server 61 . There appears to be no associated 

7 discussion with how server 61 would determine that the data from remote sender 69 is 

8 locally stored. Moreover, given the disclosure of operating on already received packets 

9 (page 1 6 line 27) and lack of knowledge with regard to their contents (page 4 line 23) it 

1 0 seems impossible for server 61 to know that future data would be retrievable locally. 

1 1 Therefore, the limitations of claims 2 and 1 7 seem to be done separate from and by 

1 2 some other process than the currently disclosed invention. 



13 

1 4 Claim Rejections - 35 USC § 101 

15 35 U.S.C. 101 reads as follows: 

1 6 Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 

1 7 matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 

1 8 conditions and requirements of this title. 
19 

20 Claims 1-14, 16 and 1 7 are rejected under 35 U.S.C. 1 01 because the claimed 

21 invention is directed to non-statutory subject matter. 

22 Claims 1-14, 16 and 17 recite a system claim; however the elements themselves 



23 may comprise solely software. A system that is software per-se is not statutory subject 

24 matter since software is none of a process, machine, manufacture nor composition of 
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1 matter. The physical element "computer readable medium" is a judicial exception to the 

2 statutory subject matter (See Below). 

3 Claims 1-14, 16 and 1 7 are rejected under 35 U.S.C. 1 01 because the claimed 

4 invention is directed to non-statutory subject matter. Claims 1 -1 4, 1 6 and 1 7 recite a 

5 "computer readable medium". Broadly interpreted a computer readable storage medium 



6 may include transitory storage mediums such as a transmission line storing a 

7 propagating signal. A transitory medium is not patentable subject matter, see In re 

8 Nuijten, 500 F3d 1346, 84 USPQ2d 1495 (2007). The examiner suggests rewording to 

9 explicitly exclude transitory media such as "non-transitory" media. 

10 Claim 14: While method claims are generally exempt from the software per-se 

1 1 (machine) 101 analysis, claim 14 recites "accessing a computer readable medium 

1 2 containing instructions for controlling a computer system, the instructions comprising 

1 3 computer readable code for implementation of:". The claim therefore requires the 

14 "computer readable medium". The MPEP states: "Note that an apparatus claim with 

15 process steps is not classified as a "hybrid" claim; instead, it is simply an apparatus 

16 claim including functional limitations." (MPEP 2106 (IV)(B)); Therefore claim 14 is a 

1 7 system claim because it discloses physical elements. 
18 



1 9 Cited Prior Art 

20 The following references are relied upon in the grounds of rejection detailed 

21 below. 

22 Harlan et al. (US 6,076,084) patented in 2000. 
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1 Chakrabarti (Low-Bandwidth Web Access with Tandem Proxies) published in 

2 2002. 

3 Rhea et al. (Value-Based Web Caching) published in 2003. 

4 Kawahara et al. (US 7,233,974) filed in 2002. 
5 

6 Claim Rejections - 35 USC §103 

7 The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

8 obviousness rejections set forth in this Office action: 

9 (a) A patent may not be obtained though the invention is not identically disclosed or described as set 

1 0 forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 

1 1 the prior art are such that the subject matter as a whole would have been obvious at the time the 

1 2 invention was made to a person having ordinary skill in the art to which said subject matter pertains. 

1 3 Patentability shall not be negatived by the manner in which the invention was made. 
14 

15 Claims 1, 5, 7-12, 14 and 16 are rejected under 35 U.S.C. 103(a) as being 

16 unpatentable over Chakrabarti (Low-Bandwidth Web Access with Tandem Proxies) in 

1 7 view of Rhea et al. (Value-Based Web Caching). 

18 With respect to claims 1,14 and 16: Chakrabarti discloses a system directed to 



19 reducing data volume over low bandwidth transmission lines. (Figure 2-1) this is done 

20 by first segmenting the input data into blocks (e.g. Figure 3.6) these blocks are 

21 compared to blocks in a database using a special hash function (Locality-Sensitive 

22 Hashing, Page 42) that is used to find similar blocks that are stored in a database (3.4.3 

23 Fast Similarity Search, Page 42). Once the similar blocks from the database are 

24 discovered, the difference between the incoming stream and stored block are found the 

25 block index and difference are output to the receiving proxy (3.4.2 Block Encoding, page 

26 40). This algorithm is a species of differential coding (Byte-Level n-Diff). 
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1 A communication server (Chakrabarti Figure 2-1 , Encoding Proxy) configured to 

2 deliver a data stream from a remote sender (Chakrabarti Figure 2-1 , America and 

3 Europe: Web Portals) to a remote destination (Chakrabarti Figure 2-1 , Decoding Proxy) 

4 over a communication network, (Chakrabarti Figure 2-1 , America and Europe: 

5 International Internet Link) the communication server comprising: 

6 A data storage unit comprising a computer readable medium accessible thereto; 

7 (Chakrabarti page 40, "cached database") 

8 An identification unit configured to identify pieces of data from an intended 

9 incoming data stream ("So now when we calculate the LSH of a source block, if there is 

1 0 a matching hash code in the cache database, then we know there is a template block 

1 1 that is likely to be within a small Hamming distance." Chakrabarti page 43), to be 

1 2 received from the remote sender according to at least one digital signature that is a 

13 function of data contained in said pieces ("The ideal hash function for the n-diff similarity 

14 search is one that maps sequences close in hamming distance to hash codes that are 

15 near each other" Chakrabarti page 42, the LSH hash of above), and configured to 

1 6 identify substantially identical pieces of data ("Two strings are said to be a hamming 

1 7 distance k apart if and only if they differ in exactly k symbols." Chakrabarti page 40), 

18 retrievable from said storage unit, according to said at least one digital signature 

1 9 ("Rather than trying to find a cached block that matches the source block identically, we 

20 try to find the cached block that is most similar to the source block" Chakrabarti page 

21 40; the source block is the stored block, which is compared to the input data in 

22 Chakrabarti page 43); 
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1 A replacement unit configured to replace the pieces of data from the intended 

2 incoming data stream with the substantially identical pieces of data retrievable from said 

3 data storage unit according to said reference points. ("Three pieces of information must 

4 be transmitted: The ID of the most similar cached block, The byte positions where the 

5 cached and source blocks differ, The differing symbols themselves." Chakrabarti pages 

6 40-41) 

7 Chakrabarti does not disclose variable block boundaries, as claimed: An anchor- 

8 determination unit configured to determine locations in the data stream where 

9 predefined groups of characters from the data stream fulfill a predetermined criterion, 

10 the respective locations of such groups being reference points to the respective digital 

1 1 signature associated with the pieces of data in each group, said reference points being 

12 computed by said identification unit and being determined without using metadata and 

1 3 without prior placing of indications within the data stream showing wherein the data 

14 begins, the reference points being determined based on a probability of returning one 

1 5 anchor per data range of a predetermined size; and 

1 6 Rhea's teaches a system wherein a web proxy receives data for a client (Figure 

17 2) and then breaks the data stream up into blocks (Figure 4). The block boundaries are 

1 8 determined by a function of the data in order to prevent small changes in the data from 

19 changing the block boundaries (Figure 4, anchor), the blocks are found by performing 

20 an MD5 hash for efficiency (Figure 5 and section 2.1 ). Rhey's explicitly discusses that 

21 his algorithm may be applied to delta encoding to yield further efficiencies (page 8 

22 section 4). As claimed: 
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1 An anchor-determination unit ("2.2 Choosing Block Boundaries" Rhea page 3) 

2 configured to determine locations in the data stream where predefined groups of 

3 characters from the data stream fulfill a predetermined criterion ("We can place a block 

4 boundary before byte I in a resource if the value of f on the n bytes proceeding byte I is 

5 0. Since f is uniform and random, we expect to evaluate it on average 2048 times before 

6 finding a zero" Rhea page 3 section 2.2), the respective locations of such groups being 

7 reference points to the respective digital signature associated with the pieces of data in 

8 each group ("we break the data for a resource into blocks of approximately 2kB each, 

9 and name each block by its image under a secure hash function" Rhea page 2 section 

10 2.1), said reference points being computed by said identification unit and being 

1 1 determined without using metadata and without prior placing of indications within the 

1 2 data stream showing wherein the data begins ("it is oblivious to data format, it requires 

13 no understanding of HTML syntax" Rhea page 2, bullet 2), the reference points being 

14 determined based on a probability of returning one anchor per data range of a 

15 predetermined size (See above; Rhea page 3 section 2.2); and 

1 6 A person of ordinary skill in the art at the time of invention would have modified 

1 7 Chakrabarti with the variable block boundaries of Rheas by utilizing the block 

18 determination function of Rheas to find the block boundaries used in Chakrabarti ("2.2 

1 9 Choosing Block Boundaries" Rhea page 3). It would have been obvious at the time the 

20 invention was made to a person of ordinary skill in the art to modify Chakrabarti with 

21 Rhea in order to prevent small byte changes from making the blocks all appear different 

22 (Discussed in Rhea section 2.2). 
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1 

2 With respect to claim 5, Chakrabarti in view of Rhea teaches: wherein the 

3 packets are stored in the data storage unit in blocks of variable size which is determined 

4 according to an anchor location on the original data stream. ("2.2 Choosing Block 

5 Boundaries" Rhea page 3) 

6 With respect to claim 7, Chakrabarti in view of Rhea teaches: wherein the digital 

7 signature is calculated from a predetermined number of bytes of data ("So now when 

8 we calculate the LSH of a source block, if there is a matching hash code in the cache 

9 database, then we know there is a template block that is likely to be within a small 

10 Hamming distance." Chakrabarti page 43), the location of said bytes in the data stream 

11 is in correlation with at least one anchor ("Three pieces of information must be 

12 transmitted: The ID of the most similar cached block, The byte positions where the 

13 cached and source blocks differ, The differing symbols themselves." Chakrabarti pages 

1 4 40-41 ), and the at least one anchor is a pointer to a location in the data stream having a 

15 compatibility with the predetermined criterion ("2.2 Choosing Block Boundaries" Rhea 

16 page 3). 

17 With respect to claim 8, Chakrabarti in view of Rhea teaches: wherein the 

18 predetermined criterion is a function of data contained in said pieces ("We can place a 

1 9 block boundary before byte I in a resource if the value of f on the n bytes proceeding 

20 byte I is 0. Since f is uniform and random, we expect to evaluate it on average 2048 

21 times before finding a zero" Rhea page 3 section 2.2) of data and is independent of a 
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1 title, address or routing information of said data, ("it is oblivious to data format, it 

2 requires no understanding of HTML syntax" Rhea page 2, bullet 2) 

3 With respect to claim 9, Chakrabarti in view of Rhea teaches: wherein the 

4 function is responsive to a predetermined character combination such that an anchor is 

5 assigned upon recognition of said predetermined character combination. ("We can 

6 place a block boundary before byte I in a resource if the value of f on the n bytes 

7 proceeding byte I is 0. Since f is uniform and random, we expect to evaluate it on 

8 average 2048 times before finding a zero" Rhea page 3 section 2.2) 

9 With respect to claim 1 0, Chakrabarti in view of Rhea teaches: wherein the 

10 predetermined character combination is a string of predefined characters. ("We can 

1 1 place a block boundary before byte I in a resource if the value of f on the n bytes 

12 proceeding byte I is 0. Since f is uniform and random, we expect to evaluate it on 

13 average 2048 times before finding a zero" Rhea page 3 section 2.2: thus the characters 

14 are predefined in that there is a known set of characters that will yield a 0. To elaborate, 

1 5 knowing the equation that triggers a block boundary one also knows at least one set of 

1 6 characters, a predefined set of characters, that will trigger the block boundary. As the 

17 term 'comprising' is open ended it does not preclude the equation from also being 

18 triggered from other, unknown sets of characters. Therefore, to distinguish from the 

1 9 process of Rhea it would be necessary to, for example define the character combination 

20 or make the "predefined set of characters" exlusive.) 

21 With respect to claim 1 1 , Chakrabarti in view of Rhea teaches: wherein a set of 

22 anchors is assigned to a respective piece of data, each anchor from the set is in 
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1 correlation to an n-tuple location in said respective piece of data ("We can place a block 

2 boundary before byte I in a resource if the value of f on the n bytes proceeding byte I is 

3 0. Since f is uniform and random, we expect to evaluate it on average 2048 times before 

4 finding a zero" Rhea page 3 section 2.2), and wherein the function is a hash function 

5 yielding a predefined value over the n-tuple ("we break the data for a resource into 

6 blocks of approximately 2kB each, and name each block by its image under a secure 

7 hash function" Rhea page 2 section 2.1 ). 

8 With respect to claim 1 2, Chakrabarti in view of Rhea teaches: wherein the hash 

9 function is selected from the group consisting of LFSR, CRC, SHA1 , DES, and MD5. 
10 ("MD5" Rhea page 2, section 2.1 overview) 

11 

1 2 Claims 2, 3 and 1 7 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 

13 over Chakrabarti (Low-Bandwidth Web Access with Tandem Proxies) in view of Rhea et 

14 al. (Value-Based Web Caching) in view of Harlan et al. (US 6,076,084). 

15 With respect to claims 2 and 17, Chakrabarti in view of Rhea does not teach: 

1 6 further comprising a messaging unit for notifying the remote sender to stop delivering 

17 intended incoming pieces of data, said incoming pieces of data being retrievable from 

18 the data storage unit. Harlan teaches said limitation: ("The SPT is generated by 

1 9 calculating a hash code for each segment which is defined by the selected delimiter. 

20 The hash codes from the old file are transmitted to the sending computer. The sending 

21 computer then sends to the receiving computers those segments in the new file that do 

22 not have a hash code number which matches one of the hash code numbers from the 
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1 old file" Harlan Abstract). A person of ordinary skill in the art at the time of invention 

2 would have combined Chakrabarti in view of Rhea with the hash comparison of Harlan 

3 by using the system of Harlan between the Web Portals and Encoding Proxy 

4 (Chakrabarti Figure 2-1 ). It would have been obvious at the time the invention was 

5 made to a person of ordinary skill in the art to modify Chakrabarti in view of Rhea with 

6 the hash comparison of Harlan "In order to shorten the time required to transmit data" 

7 (Harlan Background). 

8 With respect to claim 3, Chakrabarti in view of Rhea in view of Harlan teaches: 

9 wherein the remote sender is a PC delivering data. (Rhea Figure 2-1 , web portals are 
1 0 PCs in that they perform the same tasks) 

11 

12 Claims 4, 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

13 Chakrabarti (Low-Bandwidth Web Access with Tandem Proxies) in view of Rhea et al. 

14 (Value-Based Web Caching) in view of Official notice. 

15 Chakrabarti in view of Rhea does not explicitly disclose: TCP/IP. TCP/IP is the 

16 most common packet type used on the Internet, and well known in the art. Given that 

17 Chakrabarti and Rhea are directed to reducing transport volumes over the internet, it 

18 would have been obvious to one of ordinary skill in the art that the packets should be 

19 sent over TCP/IP. It would have been obvious at the time the invention was made to a 

20 person of ordinary skill in the art to use TCP/IP with Chakrabarti in view of Rhea in order 

21 to be compatible with the standardized equipment of the Internet. 
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1 Chakrabarti in view of Rhea does not explicitly disclose: CRC, SHA1 or DES. 

2 SHA1 was known in the art at the time of invention to be alternatives to MD5 which 

3 Rhea discloses. A person of ordinary skill in the art at the time of invention therefore 

4 would have selected SHA1 as a substitute for MD5. It would have been obvious at the 

5 time the invention was made to a person of ordinary skill in the art to modify Chakrabarti 

6 in view of Rhea by using SHA1 instead of MD5 hash function because of personal 

7 preference, or greater collision resiliancy. 
8 

9 Claims 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

10 Chakrabarti (Low-Bandwidth Web Access with Tandem Proxies) in view of Rhea et al. 

1 1 (Value-Based Web Caching) in view of Kawahara et al. (US 7,233,974). 

12 With respect to claim 13, Chakrabarti in view of Rhea does not teach: wherein 

13 the files are delivered through P2P communication. Kawahara teaches a peer to peer 

14 system (Title) which utilizes compression (column 4 line 29). A person of ordinary skill in 

15 the art at the time of invention would have modified Chakrabarti in view of Rhea with the 

16 teachings of Kawahara by utilizing the compression method of Chakrabarti in view of 

17 Rhea to compress communications between peers in a network. It would have been 

1 8 obvious at the time the invention was made to a person of ordinary skill in the art to 

1 9 utilize the compression scheme of Chakrabarti in view of Rhea in a peer 2 peer setting 

20 in order to reduce the transmitted data over the network. 
21 

22 
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1 Conclusion 

2 The prior art made of record and not relied upon is considered pertinent to 

3 applicant's disclosure. 

4 McManus (US 6,826,626) discloses a dictionary diff system. 

5 Mattis et al. (US 6,292,880) discloses a caching system which utilizes filenames 

6 as well as file hashes. 

7 Chan et al. (US 6,1 78,461 ) discloses HTML caching. 

8 Clark et al. (US 5,455,576) discloses a multi-dictionary Lempel Ziv coding. 
9 
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1 Conclusion 

2 Any inquiry concerning this communication or earlier communications from the 

3 examiner should be directed to Michael Chao whose telephone number is (571 )270- 

4 5657. The examiner can normally be reached on 8-4 Monday through Thursday. 

5 If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

6 supervisor, Saleh Najjar can be reached on (571 )272-4006. The fax phone number for 

7 the organization where this application or proceeding is assigned is 571 -273-8300. 

8 Information regarding the status of an application may be obtained from the 

9 Patent Application Information Retrieval (PAIR) system. Status information for 

10 published applications may be obtained from either Private PAIR or Public PAIR. 

1 1 Status information for unpublished applications is available through Private PAIR only. 

12 For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

13 you have questions on access to the Private PAIR system, contact the Electronic 

1 4 Business Center (EBC) at 866-21 7-91 97 (toll-free). If you would like assistance from a 

1 5 USPTO Customer Service Representative or access to the automated information 

1 6 system, call 800-786-91 99 (IN USA OR CANADA) or 571 -272-1 000. 
17 
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